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Abstract 

Recently the dynamic distance potential field (DDPF) was intro- 
duced as a computationally efficient method to make agents in a simu- 
lation of pedestrians move rather on the quickest path than the short- 
est. It can be considered to be an estimated-remaining-journey-time- 
based one-shot dynamic assignment method for pedestrian route choice 
on the operational level of dynamics. In this contribution the method 
is shortly introduced and the effect of the method on RiMEA's test 
case 11 is investigated. 

1 Introduction 

In traffic science a lot of effort is put into work discussing dynamic assign- 
ment methods: trying to find proofs on the existence of an equilibrium 
and/or implementing it in an efficient manner for the simulation of real- 
world networks. This effort is justified by the conviction that Wardrop's 
first principle "The journey times in all routes actually used are equal and 
less than those which would be experienced by a single vehicle on any un- 
used route." [ ] is at least a good approximation for real world traffic flow 
distribution. 

Compared to this strong emphasize of (estimated remaining) journey 
time in vehicular traffic science as a determinant of route choice, explicit 
discussion of the influence on the dynamics of pedestrians [2, 3] is surpris- 
ingly scarce. Although evidently in case of emergency it's their egress time 
that occupants desire to minimize and not their egress path length, models 
of pedestrian evacuation dynamics are often constructed such that various 



influences change the basic direction of desired velocity, which is calculated 
as a gradient of the field of distances toward the exit and not a field of es- 
timated remaining journey time. While this is not to say that pedestrian 
traffic always moves on quickest paths - there are probably more occasions 
than in vehicular traffic when it deviates from it - there are at least numer- 
ous situations, where it is close to travel time referred user-equilibrium or 
at least travel time is relevant for route choice. 

Recently introduced dynamic distance potential fields [4, 5] do not hold 
information on remaining journey time either, but - on any spatial scale - on 
the load of the remaining path and implicitly the possibility to detour jams. 
With this information it is possible to shift the agents' walking behavior 
toward user-equilibrium. 

In the two subsequent sections of this paper at first the method of dy- 
namic distance potential fields is shortly sketched and then applied in a 
simulation of RiMEA's test case 11 [6]. 

2 Dynamic Distance Potential Field 

Let's begin with a summary of the method: a dynamic distance potential 
field can be imagined as a "shadow" (as shown in figure ) of agents cast 
"upwards" the static potential, i.e. away from the destination. One can 
think of a destination area as a source of light sending light rays that travel 
under consideration of obstacles on approximate geodisces away from the 
destination area. When an agent or a group of agents throws a shadow, 
successive agents will try to avoid the shadow, as it is a hint for upcoming 
delays. A shadow is the longer the larger and denser a group of agents (i.e. 
a jam) is. 

This functionality is achieved using flood fills, where a value of 1 is 
added, if a cell is unoccupied and some larger value s a dd, if it is occupied 
by an agent. But the two simple flood fill methods (over common edges or 
common edges and corners) result in Manhattan or Chebyshev but not the 
desired Euclidean metric. In this sense these two methods produce large 
errors and unwanted artifacts in the movement. However, the errors can 
be reduced for once by combining the two methods and second by using as 
heuristic not the time dependent potential, but its difference to the potential 
calculated on the empty (unoccupied) geometry. 

For two mutually visible coordinates (xo,yo) an d Manhattan 
distance (i.e. a distance according to Manhattan metric) is 

d M = \ Xl - x \ + \y x - yo I = I Ax | + \Ay\ (1) 

and Chebyshev distance is 

d c = max(|Ax|, \Ay\) (2) 
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Figure 1: A visualization of the dynamic distance potential field. The green 
line is the exit, agents are located on the bright white spots, which by that 
have a large value of the dynamic distance potential field. The darker a 
spot is, the smaller is its dynamic potential field value. The gradient of the 
dynamic distance potential field enters into the calculation of the direction 
of desired motion. 
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From this the "minimum distance" follows: 

d m = d M - d c = min(|Ax|, \Ay\) (3) 

and therefore the Euclidean distance is 

d E = ^(d c ) 2 + {d™) 2 = ^|Ax| 2 + |Ay| 2 (4) 

Combining the whole potentials cell by cell in this manner - even if cells 
are not mutually visible - will now be called "method VI". All mentioned 
metrices and norms are depicted in figure 2. A discussion of the resulting 
errors of this method compared to Euclidean distance is given in [ ]. 

Let's call the potential calculated on the empty (no agents) geometry 
Sy 1 and the potential after a certain time step Syi(t). Then the heuristic 
influencing the motion of pedestrians is Sd yn (t) = Syi(t) — Sy 1 . 

This has been used and coupled to the F.A.S.T. model [8-12] as an 
additional partial probability 

Pdyn = e~ ksd y nSd y n{t \ (5) 

multiplied to the original probability that a cell is selected as destination 
cell and normalized accordingly 

p = N-p-p dyn . (6) 




Figure 2: F.l.t.r.: Manhattan metric, Chebyshev metric, Minimum norm, 
and Variant 1 (which here is identical to Euclidean metric). 



3 RiMEA Test Case 11 

In RiMEA's test case 11a group of 1000 agents is meant to leave a room 
using two doors, which have different distance to the agents' starting area. 
The geometry of test case 11 is shown in figure . RiMEA prescribes an exit 
width of 1 m for the simulations. As space is discretized into cells of width 
40 cm in the F.A.S.T. model, the exit width has been set to 80 cm. The 
parameters of the F.A.S.T. model were set to ks = 1.0 and any other k = 0. 
The speeds were normal distributed (3.5 cells/s, ± 1.0 cell/s) with cut-offs 
at 1 and 4 cells/s. All results given are averages of 100 simulation runs. 

In the description of the test case the shape and position of the actual 
destination area, i.e. the area from which agents are taken out of the sim- 
ulation upon arrival, is not defined. Therefore three variants were tested, 
which are shown in figure 4. 
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Figure 3: Test case 11 of RiMEA. 



Figure 4: Three variants of geometric exit modelling. Agents are taken out 
of the simulation as soon as they reach the green area, obstacles are grey, 
free space black. Note that in any case there is only one destination area 
with one static floor field, such that the exit choice method proposed in [10] 
is not made use of in the simulations for this contribution. 
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Exit geometry 


T w/o DDPF 


T with DDPF 


Ti w/o DDPF 


Ti with DDPF 


1 


588.8 


474.9 


270.4 


229.1 


2 


447.9 


289.1 


212.6 


143.5 


3 


539.5 


400.4 


248.0 


191.3 



Table 1: Total times T and average individual egress times Ti without and 
with dynamic distance potential field. In the latter case ksdyn = 1.0 and 

Sadd 10. 



Exit geometry 


w/o DDPF 


with DDPF 


1 


407.0 


495.7 


2 


198.2 


483.4 


3 


338.9 


492.3 



Table 2: Number of agents that leave through the right exit. 

Tables 1 and 2 show in numbers the effect the dynamic distance potential 
field has. Simulated evacuation times shrink as the agents distribute more 
equally on the two exits. As a by-observation the effect of the exit geometry 
becomes obvious. 

Ammending table figure shows for exit geometry 2 the dependence 
of the number of agents leaving through the right exit in dependence on 
parameter s add . 
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Figure 5: Number of agents leaving through the right exit in dependence on 
parameter s ad d (exit geometry 2). 

The difference becomes even more obvious, if one looks at the situation 
after 100 seconds in figure . One gets the impression that without dynamic 
distance potential field the agents are either only in small numbers "aware" 
of the existence of the right exit or are reluctant to walk five extra meters. 
This is totally different with dynamic distance potential field. Here it's 
almost difficult to distinguish the shape of the crowd from a geometry, where 
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there is only one exit placed between the two actually existing ones. 




Figure 6: Situation after 100 seconds without (left) and with (right) dynamic 
distance potential field. 



4 Summary and Conclusions 

The dynamic distance potential field method has shortly been described. It 
is a computationally efficient heuristic method to mimic the effects of esti- 
mated remaining journey time on route choice on the operational level of 
pedestrian dynamics. For fundamental reasons, but also to keep computa- 
tion times small, deviations from real remaining journey time and limited 
errors in the metric of the field are accepted. 

The method has been applicated in a simulation of RIME A test case 11. 
This led to the agents utilizing the exit 5 m further away almost as well as 
the nearby exit, which could best be seen in a snapshot from the simulation's 
animation. 

As long as there is no experiment for test case 11 or an observation 
that resembles test case 11, it's not safe to say that the dynamic distance 
potential field makes the simulation in this case more realistic. But with 
the two parameters that control the method a planner has the flexibility 
to model almost any point between strong preference for shorter walking 
paths and strong preference for shorter walking times, respectively shorter 
evacuation times. 
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